A Multi-label Propagation Algorithm for Community Detection Based on Average Mutual Information
نویسندگان
چکیده
Community structure is one of the vital characteristics complex networks. How to effectively detect communities a hot issue. From perspective information theory, community networks can be detected and revealed more accurately. This research introduces average mutual (AMI) into detection process multi-label propagation algorithm (MLPA) proposes new AMI-MLPA. The initially determines order according influence nodes in network. By selecting label with stronger intensity smaller conditional entropy propagation, reasonable partition obtained. Experiments on real-world datasets synthetic show that better than FastGN, GN, other LPA-based algorithms general, high accuracy results large-scale networks, which verifies effectiveness algorithm.
منابع مشابه
Role-based Label Propagation Algorithm for Community Detection
Community structure of networks provides comprehensive insight into their organizational structure and functional behavior. LPA is one of the most commonly adopted community detection algorithms with nearly linear time complexity. But it suffers from poor stability and occurrence of monster community due to the introduced randomize. We note that different community-oriented node roles impact th...
متن کاملCommunity Detection Using Robust Label Propagation Algorithm
Because there is so much randomness, the robustness of label propagation algorithm (LPA) is severely hampered. To reduce the randomness, a label propagation algorithm based on degree (LPAD) is proposed. Only the node with extreme degree is labeled initially, and the label is updated according to the sum degree of its neighbors during iteration. The results show that the randomness of LPAD is re...
متن کاملMulti-Label Propagation for Overlapping Community Detection Based on Connecting Degree
Introduction With the growth of social media, social network analysis draws a great attention and becomes a hot research topic in the field of complex network, web mining, information retrieval, etc. An important aspect of social networks analysis is community structure (Newman, 2003). In general, community detection methods are classified into two categories: overlapping methods (and non-overl...
متن کاملMutual Information-based multi-label feature selection using interaction information
Multi-label feature selection is regarded as one of the most promising techniques that can be used to maximize the efficacy and efficiency of multi-label classification. However, because multi-label feature selection algorithms must consider multiple labels concurrently, the task is more difficult than singlelabel feature selection tasks. In this paper, we propose the Mutual Information-based m...
متن کاملA Node Influence Based Label Propagation Algorithm for Community Detection in Networks
Label propagation algorithm (LPA) is an extremely fast community detection method and is widely used in large scale networks. In spite of the advantages of LPA, the issue of its poor stability has not yet been well addressed. We propose a novel node influence based label propagation algorithm for community detection (NIBLPA), which improves the performance of LPA by improving the node orders of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Wireless Communications and Mobile Computing
سال: 2022
ISSN: ['1530-8669', '1530-8677']
DOI: https://doi.org/10.1155/2022/2749091